A Proximal Analytic Center Cutting Plane Algorithm for Solving Variational Inequality Problems
نویسندگان
چکیده
منابع مشابه
A Proximal Analytic Center Cutting Plane Algorithm for Solving Variational Inequality Problems
Under the condition that the values of mapping F are evaluated approximately, we propose a proximal analytic center cutting plane algorithm for solving variational inequalities. It can be considered as an approximation of the earlier cutting plane method, and the conditions we impose on the corresponding mappings are more relaxed. The convergence analysis for the proposed algorithm is also give...
متن کاملAn analytic center cutting plane method for pseudomonotone variational inequalities
We consider an analytic center algorithm for solving generalized monotone variational inequalities in R", which adapts a recent result due to Goffin et al. (1993) to the numerical resolution of continuous pseudomonotone variational inequalities.
متن کاملSolving Nonlinear Multicommodity Flow Problems by the Proximal Chebychev Center Cutting Plane Algorithm
The recent algorithm proposed in [15] (called pcpa) for convex nonsmooth optimization, is specialized for applications in telecommunications on some nonlinear multicommodity flows problems. In this context, the objective function is additive and this property could be exploited for a better performance.
متن کاملHomogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities
In this paper we consider a new analytic center cutting plane method in a projective space. We prove the eeciency estimates for the general scheme and show that these results can be used in the analysis of a feasibility problem, the variational inequality problem and the problem of constrained minimization. Our analysis is valid even for the problems whose solution belongs to the boundary of th...
متن کاملAn Analytic Center Cutting Plane Method for Semideenite Feasibility Problems
Semideenite feasibility problems arise in many areas of operations research. The abstract form of these problems can be described as nding a point in a nonempty bounded convex body ? in the cone of symmetric positive semideenite matrices. Assume that ? is deened by an oracle, which for any given m m symmetric positive semideenite matrix ^ Y either connrms that ^ Y 2 ? or returns a cut, i.e., a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2012
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2012/503242